Minimax bij Hexapawn 4 (Octapawn)

Je hebt nu gezien hoe hexapawn 4 werkt en waarschijnlijk heb je gemerkt dat bij perfect spel, wit altijd wint. Er zijn twee mogelijke manieren om te beginnen:

1. Wit zet een middelste pion naar voren. In dat geval wint zwart bij perfect spel.
2. Wit zet een pion aan de rand (links of rechts) naar voren. In dat geval wint wit bij perfect spel.

Omdat wit mag kiezen welke van deze twee opties plaats vindt, wint wit. Maar hoe krijg je nu een AI zo ver dat het ook daadwerkelijk perfect speelt?  Daarvoor gebruiken we het minimax algoritme. Hieronder vind je 3 versies van hexapawn vier.  

• De linker versie gebruikt minimax diepte 1 en bekijkt dus alleen uit wat er gebeurt na 1 beurt.
• De middelste versie gebruikt minimax diepte 4 en kijkt dus 4 beurten vooruit.
• De rechter versie gebruikt minimax diepte 7 en kijkt dus 7 beurten vooruit. 
• De 3 AI's gebruiken ieder dezelfde evaluatiefunctie.

Probeer de 3 AI's uit met de twee mogelijke start-zetten van wit en beantwoord de volgende vragen:

1. Welke verschillen ervaar je bij het spelen tegen de 3 AI's? 
   
2. Leg uit hoe deze verschillen ontstaan.
   
3. Zit er een AI bij die perfect speelt? Zo nee, wat moet er dan aangepast worden zodat de AI nog beter speelt? Heeft dit nadelen?
   
4. Probeer te raden hoe de evaluatiefunctie werkt die de AI gebruikt. Dus: welke aspecten van de opstelling van het bord zijn punten waard als je nog niet hebt gewonnen?